#include <stdio.h>

int gcd(int a, int b)
{
	if (b == 0)return a;
	return gcd(b, a%b);
}

int isEqual(int n1, int d1, int n2, int d2)
{
	int x = gcd(n1, d1);
	int y = gcd(n2, d2);
	if (n1/x == n2/y && d1/x == d2/y)return 1;
	else return 0;
}

int main()
{
	int n, d1, d2, i;
	printf("%d\n", gcd(49, 98));
	printf("%d\n", isEqual(49, 98, 4, 8));
	for (n=12; n<=99; n++) {
		for (i=1; i<=9; i++) {
			if (n%10 == i)break;
			d1 = (n%10)*10 + i;
			if (isEqual(n, d1, n/10, i))printf("%d %d\n", n/10, i);
		}
		//printf("\n");
	}
}
